Portfolio Online Evolution in StarCraft
نویسندگان
چکیده
Portfolio Online Evolution is a novel method for playing real-time strategy games through evolutionary search in the space of assignments of scripts to individual game units. This method builds on and recombines two recently devised methods for playing multi-action games: (1) Portfolio Greedy Search, which searches in the space of heuristics assigned to units rather than in the space of actions, and (2) Online Evolution, which uses evolution rather than tree search to effectively play games where multiple actions per turn lead to enormous branching factors. The combination of both ideas lead to the use of evolution to search the space of which script/heuristic is assigned to which unit. In this paper, we introduce the ideas of Portfolio Online Evolution and apply it to StarCraft micro, or individual battles. It is shown to outperform all other tested methods in battles of moderate to large size.
منابع مشابه
Comparison of Brain Activation in Response to Two Dimensional and Three Dimensional On-Line Games
OBJECTIVE The present study assessed the difference in the brain activity of professional gamers (excessive players, but not addicts) in response to playing a 3-dimensional online game with an improved interface. METHODS Twenty-three StarCraft I pro gamers and 16 StarCraft II pro gamers were recruited at Chung Ang University Medical Center. Brain activity in response to StarCraft I or II cues...
متن کاملIdentifying Avatar Aliases in StarCraft 2
In electronic sports, cyberathletes conceal their online training using different avatars (virtual identities), allowing them not being recognized by the opponents they may face in future competitions. In this article, we propose a method to tackle this avatar aliases identification problem. Our method trains a classifier on behavioural data and processes the confusion matrix to output label pa...
متن کاملHierarchical Adversarial Search Applied to Real-Time Strategy Games
Real-Time Strategy (RTS) video games have proven to be a very challenging application area for artificial intelligence research. Existing AI solutions are limited by vast state and action spaces and real-time constraints. Most implementations efficiently tackle various tactical or strategic sub-problems, but there is no single algorithm fast enough to be successfully applied to big problem sets...
متن کاملAn Analysis of Model-Based Heuristic Search Techniques for StarCraft Combat Scenarios
Real-Time Strategy games have become a popular test-bed for modern AI system due to their real-time computational constraints, complex multi-unit control problems, and imperfect information. One of the most important aspects of any RTS AI system is the efficient control of units in complex combat scenarios, also known as micromanagement. Recently, a model-based heuristic search technique called...
متن کاملDigital Direct-to-Consumer Advertising: A Perfect Storm of Rapid Evolution and Stagnant Regulation; Comment on “Trouble Spots in Online Direct-to-Consumer Prescription Drug Promotion: A Content Analysis of FDA Warning Letters”
The adoption and use of digital forms of direct-to-consumer advertising (also known as “eDTCA”) is on the rise. At the same time, the universe of eDTCA is expanding, as technology on Internet-based platforms continues to evolve, from static websites, to social media, and nearly ubiquitous use of mobile devices. However, little is known about how this unique form of pharmaceutical marketing impa...
متن کامل